/*辗转相除法
 */
#include<stdio.h>
int main(){
	int gcb(int x,int y);
	int a,b;
	scanf("%d %d",&a,&b);
	if(a<b){
		int temp=a;
		a=b;
		b=temp;
	}
	printf("%d\n",gcb(a,b));
	return 0;
}
int gcb(int x,int y){
	while(y!=0)
		return gcb(y,x%y);
	return x;
}
